Task #R092C

Memory 256 MB Time 2000 ms Complexity 17 %

Tozalash

Sardor xonasini tozalamoqchi. U bo‘sh joyning katta qismini o‘yinchoqlar, poyabzallar, gugurtlarning bo‘sh qutilari egallaganini payqab qoldi... Bola bir nechta qutilarni boshqalarning ichiga qo‘yishga qaror qildi va shu tariqa ko‘p joyni tejashga qaror qildi. Qutilar juda o'ziga xos shaklga ega - har bir qutiga faqat bitta kichikroq quti qo'yilishi mumkin.
Albatta, bu kichikroq quti ichida boshqa, hatto undan ham kichikroq quti bo'lishi mumkin. Sardor xonani tozalagandan keyin u yerda qancha quti ko'rinishini ayting.

Input:

Birinchi qatorda \(N\) - qutilar soni kiritiladi.

Keyingi qatorda N ta butun son \(A_i\) - har bir quti o'lchami kiritiladi.
\(1 \le N \le 10^6\)

\(1 \le A_i \le 10^9\)

Output:

Tozalash ishlaridan so'ng xonada ko'rinadigan nechta quti qolishini chop eting.

Examples

#	input.txt	output.txt
1	14 7 2 3 2 9 4 6 2 10 4 9 3 8 8	3
2	10 9 10 3 2 4 10 7 7 5 6	2

Telegram Facebook

Submit answer

Please, sing in, to complete this action, if you don't have account, you can sign up any moment